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(54) HIGH-SPEED ARITHMETIC PROCESSOR AND RECORDING MEDIUM 

(57)Abstract: 

PROBLEM TO BE SOLVED: To execute a program in data dependency 
relation fast by extracting information on data dependency relation and 
performing static prediction when a source program is compiled, and 
dynamically predicting and selectively executing an instruction which is 
not solved so far and has high prediction probability at the time of 
execution. 

SOLUTION: A compiler 2 takes a morpheme analysis and a syntax 
analysis of a 0 source code 1 to generate a binary code. A simulator 4 
registers in a profile image table 5 a pair of the line of an instruction in 
data dependency relation of an object to be predicted and a dependent 
instruction among instructions in data dependency relation. In the 
profile image table 5, the object instruction to be predicted among the 
instructions in the data dependency relation is registered. A compiler 6 
generates a binary code 7 in execution form and registers an instruction 
code and a dependent instruction in the data dependence relation in the 
binary code in execution form corresponding to line numbers (address). 
The analysis and prediction of the source program and the fast 
execution of the compiled instruction in executable form are enabled. 
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